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CLAIMS 

1 . A method for managing a time-limited long-running process carried out upon an 
array of disks comprising the steps of: 

establishing a registry of entry with respect to each of a plurality of groups of 
disks of the array of disks having a value indicative of a respective time at which each of 
the group was last acted-upon by the long-running process; and 

performing the long-running process on each of the groups based upon an order in 
which the groups having an oldest last acted-upon time are processed first and the groups 
having the newest last acted-upon time are processed last. 

2. The method as set forth in claim 1 further comprising updating a value of the last 
acted-upon time for each of the groups as each of the groups is respectively completely 
processed by the long running process. 

3. The method as set forth in claim 2 further comprising ceasing the long-running 
process based upon a time limit from an initiation time of the long-running process. 

4. The method as set forth in claim 3 wherein the step of ceasing the long-running 
process includes ceasing the step of updating so that the groups not completely processed 
by the long-running process retain a previous value for their respective last acted-upon 
time. 

5. The method as set forth in claim 4 wherein the step of establishing the registry 
entry includes providing a value for a last position in each of the groups at which the 
long-running process was performed and wherein the step of ceasing the long-running 
process includes providing, in each of the groups for which the long-running process was 
not completed, the respective last position value. 

6. The method as set forth in claim 5 wherein the groups each comprise groups of 
disks based upon a redundant array of independent disk (RAID) organization and the last 

20 

H:\112\056\0030\PROSECUT\0030.doc 08/13/01 2:04 PM 



PATENT 
POM 105/1 12056-0030 

position value is based upon a predetermined data stripe within each of the respective 
groups of RAID-organized disks. 

7. The method as set forth in claim 6 wherein the long-running process comprises a 
RAID scrubbing process. 

8. The method as set forth in claim 6 wherein the registry comprises a set of key 
values including a volume-related file system identifier and a RAID group identifier with 
respect to RAID groups within the volume. 

9. The method as set forth in claim 8 wherein the registry is located in a file that is 
read from at least one storage location on the array of disks. 

10. The method as set forth in claim 6 further comprising sorting each entry in the 
registry based upon the last acted-upon time value and establishing a process queue, the 
order of which is the order in which the long-running process is performed on respective 
of the groups. 

1 1 . The method as set forth in claim 5 further comprising setting a value of the last 
acted-upon time for each of the groups that is newly added to the registry to the oldest 
last acted-upon time. 

12. The method as set forth in claim 1 1 wherein the last position value for each of the 
newly added groups and the last position value for each of the groups completely proc- 
essed is a beginning group data location value. 

13. The method as set forth in claim 10 further comprising defining a plurality of 
working threads, each performing the long-running process, each of the threads per- 
forming the process to a top entry in the process queue as each thread is ready to take on 
one of the groups for processing thereon. 
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14. A system for managing a time-limited long-running process carried out upon an 
array of disks comprising: 

a registry that stores an entry with respect to each of a plurality of groups of disks 
of the array of disks having a value indicative of a respective time at which each of the 
group was last acted-upon by the long-running process; and 

a sorting long-running process on each of the groups based upon an order in 
which the groups having an oldest last acted-upon time are processed first and the groups 
having the newest last acted-upon time are processed last. 

15. The system as set forth in claim 14 further comprising means for updating a value 
of the last acted-upon time for each of the groups as each of the groups is respectively 
completely processed by the long running process. 

16. The system as set forth in claim 15 further comprising a timer that ceases the 
long-running process based upon a time limit from an initiation time of the long-running 
process. 

17. The system as set forth in claim 16 wherein the timer is adapted to cease the 
means for updating so that the groups not completely processed by the long-running pro- 
cess retain a previous value for their respective last acted-upon time. 

18. The system as set forth in claim 17 wherein each registry entry includes a value 
for a last position in each of the groups at which the long-running process was performed 
and wherein each entry further includes a last position value for each of the groups for 
which the long-running process was not completed. 

19. The system as set forth in claim 1 8 wherein the groups each comprise groups of 
disks based upon a redundant array of independent disk (RAID) organization and the last 
position value is based upon a predetermined data stripe within each of the respective 
groups of RAID-organized disks. 
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20. The system as set forth in claim 19 wherein the long-running process comprises a 
RAID scrubbing process. 

2 1 . The system as set forth in claim 19 wherein the registry comprises a file including 
a set of key values including a volume-related file system identifier and a RAID group 
identifier with respect to RAID groups within the volume. 

22. The system as set forth in claim 21 wherein the file system identifier and the 
RAID group identifier correspond with a disk label file system identifier and a disk label 
RAID group identifier located in a predetermined storage location on one or more of the 
disks in the array of disks. 

23. The system as set forth in claim 22 wherein a value of the last acted-upon time for 
each of the groups that is newly added to the registry is set to the oldest last acted-upon 
time. 

24. The system as set forth in claim 23 wherein the last position value for each of the 
newly added groups and the last position value for each of the groups completely proc- 
essed is a beginning group data location value. 

25. The system as set forth in claim 24 further comprising a plurality of working 
threads, each performing the long-running process, each of the threads performing the 
process to a top entry in the process queue as each thread is ready to take on one of the 
groups for processing thereon. 

26. A computer-readable medium including program instructions executing on a 
computer for managing a time-limited long-running process carried out upon an array of 
disks, the program instructions performing the steps of: 

establishing a registry of entry with respect to each of a plurality of groups of 
disks of the array of disks having a value indicative of a respective time at which each of 
the group was last acted-upon by the long-running process; and 
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perfonning the long-running process on each of the groups based upon an order in 
which the groups having an oldest last acted-upon time are processed first and the groups 
having the newest last acted-upon time are processed last. 

27. The computer-readable medium as set forth in claim 26 further comprising up- 
dating a value of the last acted-upon time for each of the groups as each of the groups is 
respectively completely processed by the long running process. 

28. The computer-readable medium as set forth in claim 27 further comprising ceas- 
ing the long-running process based upon a time limit from an initiation time of the long- 
running process. 

29. The computer-readable medium as set forth in claim 28 wherein the step of ceas- 
ing the long-running process includes ceasing the step of updating so that the groups not 
completely processed by the long-running process retain a previous value for their re- 
spective last acted-upon time. 

30. The computer-readable medium as set forth in claim 29 wherein the step of estab- 
lishing the registry entry includes providing a value for a last position in each of the 
groups at which the long-running process was performed and wherein the step of ceasing 
the long-running process includes providing, in each of the groups for which the long- 
running process was not completed, the respective last position value. 

3 1 . The computer-readable medium as set forth in claim 30 wherein the groups each 
comprise groups of disks based upon a redundant array of independent disk (RAID) or- 
ganization and the last position value is based upon a predetermined data stripe within 
each of the respective groups of RAID-organized disks. 

32. A data structure stored as an entry in a registry file for enabling a time-limited 
long-running process to be carried out on the disk array, the data structure comprising: 
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a file system identifier indicating a volume of the disk array and a group identifier 
indicating a discrete storage organizational group of the volume, each of the file system 
identifier and the group identifier corresponding with identifiers stored within one or 
more disks of the array of disks; and 

a last acted-upon time value representative of a time at which the long running 
process was last performed on the group, the last acted-upon time adapted to be updated 
to a current timestamp when the long-running process is completed on the group and to 
be read so as to form a queue by which each group is processed by the long-running pro- 
cess, with an oldest last acted-upon time value being processed first and a newest being 
processed last. 

33. The data structure as set forth in claim 32 further comprising a last data position 
value that indicates a last data position within a group that has been processed by the 
long-running process adapted so that the long-running process begins processing at the 
last data position in the group. 

34. The data structure as set forth in claim 33 wherein the last data position is set to a 
beginning data position if the group is newly added or completely processed in a previous 
run of the long-running process. 

35. The data structure as set forth in claim 32 wherein each group comprises a group 
organized as a redundant array of independent disks (RAID) the group identifier com- 
prises a RAID group identifier. 
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